Nuprl Lemma : send-minimal-realizable 0,22

T:Type, l:IdLnk, ds1ds2:x:Id fp Type, P:(State(ds1)Prop), Q:(State(ds2)Prop),
f:(State(ds1)T).
Normal(T)
 Normal(ds1)
 Normal(ds2)
 destination(l) = source(l Id
 (s:State(ds1). Dec(k:P(s,k)))
 (s:State(ds2). Dec(k:Q(s,k)))
 (s:State(ds1), k:. Dec(P(s,k)))
 (s:State(ds2), k:. Dec(Q(s,k)))
 es.@source(l) state ds1 & (e:E. kind(e) = rcv(l,"tg")  Knd  valtype(e T)
 es.& @destination(l) state ds2
 es.& (e:E. kind(e) = rcv(lnk-inv(l),"tg")  Knd  valtype(e )
 es. (k:. @source(l) stable s.P(s,k)  )
 es. (k:. @destination(l) stable s.Q(s,k)  )
 es. (k:.
 es. (e@source(l).
 es. (P(state after e,k)
 es. ( e'@destination(l).Q((state when e'),k (n:Q(state after e',n)))
 es. (e:E. kind(e) = rcv(lnk-inv(l),"tg")  Knd  (k:k<val(e P(state after e,k)))
 es. (k:e:E.
 es. (kind(e) = rcv(l,"tg")  Knd
 es. ( val(e) = f((state when sender(e)),k T
 es. ( Q(state after e,k))
 es. e@destination(l).True
 es. (k:e@destination(l).(n:kQ((state when e),n))  (n:Q(state after e,n))) 
latex


Definitionsx:AB(x), True, state@i, P  Q, A & B, t  T, Id, State(ds), xt(x), x(s1,s2), x:AB(x), T, "$x", Prop, P  Q, P & Q, 1of(t), ||as||, nth_tl(n;as), b, l[i], if b t else f fi, {i..j}, i  j < k, true, Normal(T), i<j, weak-precond-send-realizable, False, A, Y, false, ij, implies-es-real, es-realizer(p), hd(l), sendMinimalR{$a:ut2, $tg:ut2}(Tlds1ds2PQf), AB, tl(l), x(s), @i state ds, {T},
Lemmases-loc wf, es-val wf, Id wf, ldst-inv, subtype rel dep function, es-kind-rcv, es-loc-rcv, es-state-after wf, es-stable wf, normal-type wf, implies-es-real, id-deq wf, lsrc wf, normal-ds wf, es-state-type-implies, subtype rel self, squash wf, fpf-cap wf, es-vartype wf, true wf, lnk-inv wf, R-consistent wf, decidable wf, fpf wf, sendMinimalR wf, top wf, existse-at wf, IdLnk wf, es-state-when wf, decl-state wf, alle-at wf, nat wf, es-sender wf, lsrc-inv, sendMinimalR feasible, ldst wf, not wf, better-send-minimal-lemma, es-realizer wf, es-real-implies, le wf, R-sub-Rlist, es-real wf, R-sub-implies, decidable-min-lemma, weak-precond-send-p wf, select member, weakPrecondSendR wf

origin